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Abstract. The nature and origin of exceptional sets associated with the rotation 
number of circle maps, Kolmogorov-Arnol'd-Moser theory on the existence of in- 
variant tori and the linearisation of complex diffeomorphisms are explained. The 
metrical properties of these exceptional sets are closely related to fundamental re- 
sults in the metrical theory of Diophantine approximation. The counterpart of Dio- 
phantine approximation in hyperbolic space and a dynamical interpretation which 
led to the very general notion of 'shrinking targets' are sketched and the recent 
use of flows in homogeneous spaces of lattices in the proof of the Baker-Sprindzuk 
conjecture is described briefly. 

1 Introduction 

An important consequence of the natural connection between resonance and 
Diophantine equations is the frequent occurrence of Diophantine conditions 
in the study of dynamical systems. A set in a space is called exceptional if 
its members fail to satisfy some property satisfied by 'almost all' points in 
the space. More precisely, let (X, (j.) be a measure space. The set E c X 
is exceptional if n(E) = 0. From this point of view, the rationals Q form 
an exceptional set in R and the Cantor set in [0, 1] is one with respect to 
Lebesgue measure. The sets to be considered are general 'limsup' sets; the 
standard way of showing them to be null is to use the easy half (convergence 
case) of the Borel-Cantelli theorem. 

As is well known, Hausdorff measure and dimension provide a means of 
distinguishing sets of Lebesgue measure zero (or null) sets. In this article, 
the Hausdorff measure and dimension of some exceptional sets of importance 
in dynamical systems will be discussed. The purpose of this paper is to show 
how these sets arise from certain Diophantine conditions failing to hold. The 
paper is not intended to cover all recent developments which can be found 
in the references cited. We begin with a simple example; further details on 
this and dynamical systems in general can be found in the comprehensive 
introduction to dynamical systems of Katok and Hasselblatt [[l7j or the more 
elementary text of Arrowsmith and Place . 

2 Rotation number 

The rotation number is a measure of how far on average a continuous orienta- 
tion preserving homeomorphism / : S 1 — > S 1 moves a point round the circle 
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and illustrates nicely the way Diophantine properties can arise in analysis 
(see jl7| Chapter 11] or [^9[ Chapter 1] for accounts of this topic). When / 
is continuous it has a continuous lift F : M. — > R which satisfies e o F = f o e, 
where e : K — > S 1 is the exponential map given by 

z = e(t) =e 2mt . 

The lift F is unique up to translation by an integer. Moreover when the 
homeomorphism / is orientation preserving, then / is of degree 1, F is strictly 
increasing and the function F — id, given by F(t) — t, is 1-periodic. Thus 
F(t + l)-t-l = F(t) - 1 and F(t + 1) = F(t) + 1. When / has a fixed point 
at zq say, so that f(%o) = z o> then F(to) = to + kg for some ka € Z, whence 
for each N € N, the set of positive (> 1) integers, 

F N (t )=t + Nko, 

and 

lim — — ^ = lim — - = fcn G Z, 

where is the AT-fold iteration F o ■ ■ ■ o F. A similar argument shows that 
the limit p(F) for a q-periodic point is a rational with denominator q. The 
limit 

= lim — = lim — 

rV ' N^oo N N->oo N 

turns out to be independent of t (for proofs see [^7], Prop. 11.1.1] and |39| , 
p 33]). In fact it can be shown that p(F) is irrational if and only if / has no 
periodic points [^7p9|l . 

Two rotation numbers p(F) and p(F') for lifts F, F' for / differ by an 
integer and so the rotation number p(f) for / can defined as the fractional 
part {p(F)} of p(F). As a simple example, the rotation number of a rotation 
r a by an angle 2na, where < a < 1, given by 

r a (z)=ze(a) = ze 2 ™ (1) 

is, naturally enough, a. It follows immmediately that p{f) is irrational if and 
only if / has no periodic points. If p(f) is irrational then for z € S , the 
closure A of the orbit 

w(z) = {f n (z): n e N} 

does not depend on z and A is either perfect and nowhere dense or A = S . 
In the latter case / is transitive and is topologically conjugate to the rotation 
f p (f) , i.e., there exists an orientation preserving homeomorphism ip: S 1 — > S 1 
such that 

/ = <P _1 °r p ( f ) otp or <po f = r p ( f )0(p, (2) 
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written / ~ r p(/) . 

Denjoy showed that when / is C 2 rather than just C 1 , the irrationality of 
p(f) implies that / is transitive so that / ~ r p (f), ?-e., / is topologically con- 
jugate to a rotation. This partial converse to the rotation r p having rotation 
number p is best possible as there are counterexamples when / is C 2 ~ e | ]78| . 

Two kinds of Diophantine approximation enter the picture when the dif- 
ferentiability of the conjugacy function ip is considered. When <p is C' r , where 
r is finite or infinite (but ip is not analytic), the existence or otherwis e of 



a smooth conjugacy is determined by the Diophantine type of p (see § 2A_ 
below). If / is C r and p(f) is of Diophantine type then / is smoothly conju- 
gate to Tpify The precise details of the differentiability conditions are rather 
complicated; further details and references are in p7| and l7^j79|] . 

When (p is analytic and p is a Bruno number, i.e.,p 6 1\Q and the 
denominator q n of the n-th convergent in the continued fraction expansion 
of p e M \ Q satisfies 

oo , 

Eiogq n+1 
— <oo, 

n—1 

then any analytic / with rotation number p is analytically conjugate to r p 
(continued fractions and convergents are explained in |l7]|5^]). This condition 
is also optimal since if p is not a Bruno number, there is a Blaschke product 
with rotation number p not analytically conjugate to r p ]7q] . 

To illustrate the ideas, we shall consider analytic conjugation when / is 
close to a rotation and see how Diophantine conditions emerge. Suppose the 
diffeomorphism / is analytic with (analytic) lift F given by 

F(x) — x + p + a(x), 

where a is a 1-periodic analytic function, real on the real axis and bounded 
on the strip jzgC: 3z < e} for some e > 0. Consider the lifts F, <P and 
R p of /, tp and r p respectively and the lift 

F o $(t) = <P o R p (t) (3) 

of equation (0), where R p is translation by p given by R P (t) = t + p and 
where <P is assumed to be close to the identity, i.e.,<&(t) = t + hit), where 
h(t) is small. Then (0) reduces to the functional equation 

t + h{t) + p + a(t + h{t)) =t + p + h(t + p), 

i.e., to 

h(t + p)-h(t) = a(t + h(t)). (4) 

One then seeks a solution to this equation by successive approximation. Since 
a and h are small, consider the first order approximation 

h°(t + p)-h°(t)=a(t)=a(t)-a , (5) 
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where ao = f a(t)dt, the mean of a(t). Since a and h are periodic, they have 
Fourier series expansions 



a(t) = a k e 2 ™ kt and h°(t) = ^ ^e 2 



k£Z kel 



On substituting in (||) and comparing the coefficients of e 2mkt , the coefficients 
of the linear approximation h° to the unknown function h can be determined 
in terms of those of the function a, as follows: /iq = and for k ^ 0, 

h i = 9 r 7 . (6) 

It is evident that for h° to exist, the denominator and numerator of hP k must 
vanish together (this is why the function a(t) = a(t) — ao is introduced). Since 
a is analytic, its Fourier coefficients aj, decay rapidly and 

\a k \ < <Se~ |fe|£ , 

where sup{|a(z)| : \$Xz\ < e} < S. Now as 29/tt < shi9 < 9 when < 9 < tt/2, 
it is readily verified that for any real 9, 

\e ie - 1| = 2|sin6»/2| > 2||6»||/vr, 

where \\9\\ = 9 when < {9} < 1/2 and I - {9} otherwise ({9} is the 
fractional part of the real number 9). Hence when k ^ 0, 

| e 27r l fc(p) _ j| = | e 2«fep _ j| > 2||fcp||/7T. 

Note that by (||), the denominator of is e 27Tikp - 1. 

Dirichlet's theorem 37, §11.2] states that given any real number p and 
positive integer N, there exists a positive integer k < N and an integer j 
such that 



1 1 
< < — . 

kN ~ k 2 



It follows that there exist infinitely many k £ N such that 

IIMI < k- 1 

(recall that \\kp\\ = min{\kp — p\ : p G Z}). Indeed for rational p, the denom- 
inator will vanish for infinitely many k, so destroying the convergence of the 
Fourier series for h. Even for irrational p, the denominator will get arbitrarily 
small and so make convergence problematic. However, the very rapid decay 
in the numerator ak can be set against this to obtain convergence for those 
numbers p for which \\kp\\ does not get too small. To be more precise, com- 
paring the moduli of the denominator and numerator of h? k in (^), we see 
that the Fourier series for h° will converge if p satisfies 

||MI>W (7) 

for some K, v > 0. By Dirichlet's theorem, we must take v > 1. 
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2.1 Diophantine type 

A number p satisfying 

K 

for some a > and for all k 6 N, is said to be of Diophantine type (K, a) Q 
and the set of such numbers is denoted by V(K,a); the set of numbers of 
Diophantine type (K, a) for some positive K, a is denoted V — [J K T>(K, <j). 
Similar conditions turn up in other settings, as we will see below. The set 
of Bruno numbers includes V since if £ G T>(K,a), then q n +i — 0(q°) and 
En( lo SQn+i)/q n < oo. Note that V(0) = \J K>o T>(K,0) = 58, the set of 
badly approximable numbers. 

Using a version of Newton's tangent method, a sequence of successive 
approximations <P n is constructed which converges to an analytic function 
# satisfying (||), again providing p is of type (K, a) for some K, a and a 
is sufficiently small. Projecting from the lift, the desired conjugacy exists, 
providing p is of type (K, a), i.e., providing p € T>. More details are in [^|, 
§12]. 

The size of the complementary set E = R \ T> of points for which the 
iterative method does not guarantee convergence - and so conjugacy - should 
be as small as possible. The exponent a in the Diophantine type affects the 
range of validity of the result significantly, so we consider the set E a given 

by 

Ea= (J U e R: |£ - p/q\ < Kq- 2 - a for some p/q e Q} 

K>0 

= I) {£ € R: ||g£|| < Kq- x - a for some g € N}. 

The set 

E= C]E a = P| S ff = lim S ff 

CT>0 (TGQ+ 

consists of points not of Diophantine type for any K, a > 0. Given a > 0, 
almost all real numbers are of Diophantine type (K, a) for some positive K, 
i.e., the set 

E>0) = (J {£ e R: |f -p/g| > Xq- 2 - CT for each p/q e Q} (8) 

/sr>o 

is of full measure, since the complementary set 

E a = P| {£ G R: |f - p/g| < ifg" 2 " CT for some p/q G Q} 
K>0 
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is null. This can be proved directly but we will consider a related set 1C V and 
use Khintchine's theorem. This theorem also implies that the set 58 of badly 
approximable numbers is null. Note that badly approximable numbers are 
good for conjugacy. 

2.2 Very well approximable numbers and Khintchine's theorem 

The set of v- approximable numbers is defined as 

K v = {£ € R: ||<z£|| < q~ v for infinitely many q £ N}; (9) 

when v > 1 , the points are often called very well approximable ( VWA) . The 
set /C„ can be usefully expressed as a 'limsup' set, i.e., 

oo oo 

fC v =f] (J B, Hq) (q) = limsup B^ N) (AO, (10) 

N=lq=N N ^°° 

where B 6 (q) = {£ e R: \\q£\\ < 5} 0. It is not difficult to verify that for 
any e > 0, 

JCa+l+e C E a C /Ccr+1, (11) 

see Ul, §7.2]. The set T)(a) (defined in (||)) is complementary to the sets of 
points approximable to exponent a + 2 and consists of points which are, in a 
sense, not close to the rationals or very well approximable points. Points in 
V(a) have desirable approximation properties for certain applications. 

Khintchine's theorem relates the Lebesgue measure of sets more general 
than K, v to the convergence or divergence of a sum. The Lebesgue measure 
of a subset A of Euclidean space will be denoted by \A\, A set A is full if 
the Lebesgue measure of its complement is null. First let ip : N — > M + be a 
function and let 

/C(^) = {£_ 6 R: \\q£\\ < tp(q) for infinitely many q £ N} (12) 
be the set of ip- approximable points. 

Theorem 1. If the sum^2 ql - fi ip(q) converges, then ]C(ip) is null, while if the 
sum diverges and ip is decreasing, K.(tfi) is full. 

Khintchine's therorem is reminsicent of the Borel-Cantelli lemma and indeed 
the proof when the sum converges is the same, as it suffices to show that 

^|{£GR: \\qt\\ < #?)}! < oo- 

9 

The divergent case is, however, much more difficult and relies on pairwise 
(quasi-)independence and deeper ergodic ideas. Proofs of Khintchine's theo- 
rem and generalisations are in [|l7], Chapter VII], Q and the last two 
references include discussions of 'zero-one' laws. 
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Since K,(tp) = K, v when ip{x) = x v and since the sum ^ 9 q v converges 
for v > 1, Khintchine's theorem implies that |/C CT +i| = for a > 0. It follows 
from (0) that \E a \ < \IC a+1 \ = for a > 0. Since P := \J a>0 V{a) = 
limo-^oo T>(g), T> is of full measure and its complement, the set of of numbers 
not of Diophantine type T>(K, a) for any K > 0, is an exceptional set. 

There is a very general higher dimensional form of the theorem due to 
Groshev which is useful to us. Let K.^" 1 ^ (tp) be the set ofmxn real matrices 
X such that 

[|qX|| :=max{|q-Xj,...,||q-X n ||} <^(|q|), (13) 

where Xi is the i-th column of X and |q| = max{|gi|, . . . , \q m \} is the height 
of q, for infinitely many q G Z m . The set of to x n real matrices is identified 
in the natural way with M. mn . 

Theorem 2. If the sum X] q /o ll| m_1 V'(l < ll)™ converges, then KS m - n \iJ)) is 
null, while if the sum diverges and ip is decreasing, )C^ m ' n > (tp) is full. 



2.3 Hausdorff dimension and the Jarnfk-Besicovitch theorem 

The dependence of the exceptional sets E a and /C CT +i on a, where a > 0, 
is revealed through their Hausdorff dimension (definitions and expositions 
are in [ ^2|]34] , |54] , |64[ ) . In fact the dimension dim/Ccr+i of the latter is given 
by another famous result in number theory, namely the Jarnfk-Besicovitch 
theorem (sec ]l2| for more details). 

Theorem 3. When v > 1, 

dim/Cu = . 

v + 1 

By Dirichlet's theorem, when v < 1, IC V = M, whence dim/Ct, = 1 |3"4[|54| . The 
proof that 2/ (v + 1) is an upper bound for the dimension follows straightfor- 
wardly from JC V being a limsup set and a natural covering argument. To prove 
it a lower bound is much harder. Jarnfk's original proof and his more general 
Hausdorff measure result for simultaneous Diophantine approximation relied 
heavily on arithmetic arguments. Besicovitch's later independent proof was 
more geometric and was a basis for the widely used regular systems Q and 
ubiquitous systems [ pH)| . 

It follows from the inclusions (|ll|) and the Jarmk-Besicovitch theorem 
that when a > 0, 

2 2 
< dimE n < . 



Since e > is arbitrary, dimE^ = 2/(er + 2). Now let E = C\ a>Q E a = 
linio-^oo E a since E a decreases as a increases. Then 

2 

&\m.E= lim = 0, (14) 
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and the complement of T> has Hausdorff dimension 0. Thus when / is analytic, 
/ is analytically conjugate to a rotation unless the rotation number of / lies 
in a set of Hausdorff dimension 0. Rational points lie in this set and they play 
a special role in this problem. Because of the connection with the physical 
phenomenon of resonance, the rationals are called resonant. The set E a can be 
thought of as consisting of families of regularly spaced points and associated 
'fractal dust'. More details are given in |||@ and there is a simplified 
account in j3^] . The phenomenon is widespread, see for example §4 below on 
linearisation and in normal forms |27| , |3l| . 

In higher dimensions, the Hausdorff dimension of the set 

K$> n) = {(, G K" : \\q£\\ < q- v for infinitely many q e N} (15) 

is (n + l)/(v + 1) when v > 1/n jlfi) ; and that of the set 

K,^ 1] = {£ 6 K" : ||q • £|| < \q\~ v for infinitely many q € Z"} (16) 

is n — 1 + (n + l)/(v + 1) when v > n [ |16[. F or the general systems of linear 
forms which combines both results, see J28|. Levesley has proved a general 
inhomogeneous form |52] which was used by Dickinson in normal forms for 
pseudo-elliptic operators [E7j. 

Jarmk also showed that the exceptional set of badly approximable num- 
bers has full Hausdorff dimension 1 |44j| . This interesting result was ex- 
tended greatly by Schmidt |37j who showed that the set was 'thick' and 
by Dani Jl^;^| who extended the ideas to dynamical systems. Kleinbock 
obtained a general inhomogeneous version of Jarnik's theorem by exploiting 
these ideas 



systems, see |62]. 



49| , for an expository account of dimension and dynamical 



3 Kolmogorov-Arnol'd-Moser (KAM) theory 

The next example comes from the study of the stability of the solar sys- 
tem |i7| . This is one of the oldest problems in mechanics and is of course a 
special case of understanding the motions of N bodies of point mass subject 
to Newtonian attraction. The solution is well known for N = 2 and periodic 
solutions exist, with the bodies moving in elliptic orbits about their centre 
of mass. In the absence of any effects such as friction, the solution persists 
for all time. For N > 3, however, the situation is extraordinarily complicated 
and far from understood. This is the case for solar systems, in which one of 
the bodies is a sun with mass mpj very much larger than the other masses 
mi, . . . , tojv-i of the planets. If as a first approximation, the centre of mass 
of the system is assumed to coincide with that of the sun and if the gravita- 
tional interactions between the planets and other effects are neglected, then 
the system decouples into N — 1 two-body problems, in which each planet 
describes an elliptical orbit around the sun, with period Tj say and frequency 
~, 1- I ,.j ! V 1. 
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For each vector oj — (u>i, . . . , u> n ) of frequencies in the n-dimensional torus 
T" = S 1 x • • ■ x S\ the map <p„ : K -> T" given by 

fp u (t)=V«(0)+tw (17) 

is a quasi-periodic flow on the torus. The case n = 1 corresponds to uni- 
form motion around a circle and so is periodic. When the frequencies are all 
rational, the flow is a closed path on the torus and returns to its starting 
point after a time equal to the lowest common multiple of the denominators 
of the frequencies. If the frequencies are not all rational, then by Kronecker's 
theorem ff^|, the flow winds round the torus, densely filling a subspace of 
dimension given by the number of rationally independent frequencies. Thus 
when the frequencies are independent over the rationals, the closure of ip u (M) 
is the torus T n . Solutions given by quasi-periodic flow ip u on the torus T™, 
where n — N — 1 will persist for all time. 

The planetary interactions are represented by a small perturbation of 
the original Hamiltonian. The stability of the solar system then reduces to 
the question of whether the solutions of the perturbed Hamiltonian system 
will continue to wind round a perturbed invariant torus, so that motion of 
the planets remains quasi-periodic and persists for all time. This model is 
of course idealised and takes no account of the long term fate of the uni- 
verse. Weierstrass constructed a formal series solution but was unable to 
establish convergence because the denominators in the terms of the series 
contained factors of the form q • lu which can become very small for certain 
integer vectors q |5(], Chapter 1, §2]. Investigating the three body problem 
led Poincare to speculate that quasi-periodic solutions need not exist. How- 
ever, Siegel overcame a related 'small denominator' problem arising in the 



linearisation of complex diffcomorphisms (|36 68,69], see §4 below) and a lit- 
tle later Kolmogorov formulated the theorem that quasi-periodic solutions 
for a perturbed analytic Hamiltonian system not only existed but were rel- 
atively abundant in the sense that they formed a complicated Cantor type 



set of positive Lebesgue measure 51 . This theorem was proved completely 



in 1962 by Arnol'd H; independently Moser proved an analogous result for 
sufficiently smooth, area-preserving planar maps ('twist' maps) |55| , |70|| , the 
degree of differentiablility and the Diophantine conditions being relaxed sub- 
stantially by Riissmann |35|,f36) (see also [0, §6.3], Q, J56|, Chap. 1], @). It 
follows that for planets with mass very much less than the sun and for the 
majority of initial conditions in which the orbits are close to co-planar cir- 
cles, distances between the bodies will remain perpetually bounded, i.e., the 
planets will never collide, escape or fall into the sun. Further details can be 
found in 

As in §2, the Diophantine condition (|l8|) in the theorem below guarantees 
convergence of the Fourier series and of an infinite dimensional extension 
of Newton's tangent method. The theorem is expressed in terms of general 
analytic Hamiltonians and has been taken from p&, p. 44. 
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Theorem 4 (Kolmogorov-Arnol'd). Let U be an open bounded subset of 
K™ and let the function H(x,y,/j,) be a real analytic function of x,y,fi for 
all x,y G U and near /i = 0. Moreover, H is assumed to have period 2ir in 
d Hq = H(x,y,0) to be independent of x. Let c G M™ be chosen 
so that the frequencies 

dHpjc) 

LU k = — a > 1 < K < 

dx k 

in lo — (u>x, . . . ,LO n ) satisfy the Diophantine condition 

\q-u\ = \q 1 ui 1 H h q n u n \ > K\q\i v , (18) 

where |q|i = \qi \ + ■ ■ ■ + \q n \ , for some positive constants K = K{oj) and 
v = v(u>) for all non-zero q = (q%, . . . ,q n ) G Z™. Suppose further that the 
Hessian 

^ 6t ( dx-idx k ) ^ °' 
Then for sufficiently small \ fi\, there exists an invariant torus described by 

(x,y) = (9 + f(e,n),c + g(0,fi)), 

where 6 = (9\, . . . , 0„) Ziawe period 2it in each component and f(9, fi), g{6, fi) 
are analytic functions of \x which vanish for \x = 0. Moreover the flow on this 
torus is given by 

9 = lu. 

The exponent v is subject to two conflicting requirements. It should be large 
enough (v > n) to ensure that the Diophantine condition above is not too 
restrictive but small enough to ensure that the perturbation has physical 
significance and that the stability is robust. The proof breaks down when the 
frequencies lie in the complementary exceptional set E v say of frequencies 
which are close to resonance in the sense that given any C > 0, there exists 
aqgZ™ such that 

|q-x| < C|q|r". 
This set is closely related to the set 

C v {W l ) = {x e R n :\q-x\< |q|-" for infinitely many q G Z"} (19) 
and in fact by an argument similar to that giving (pd|), for any e > 0, 

£; +£ (I")c£„c£»(R") 

(see jL2l §7.5.2]). This inclusion implies that the two sets £„(R") and E v 
have the same Hausdorff dimension. The set C v (R n ) is related to A^"' 1 "* and 
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the Hausdorff dimension of C v (W l ) is a special case of an analogue, proved 
by Dickinson j2(J , of the general form of the Jarmk-Besicovitch theorem: 

dim£„(R") (= dimE v ) = n - 1 + . (20) 

v + 1 

when v > n — 1 (see also |3^|); note that C v (M. n ) = W l otherwise. 

The resonance sets i? q = {x & M" : q • x — 0} have dimension n — 1 and 
£u(M") consists of families of hyperplanes through the origin with integer 
vector normals plus 'fractal dust'. Another approach is via 'averaging' Q; 
this can involve Diophantine approximation on manifolds p9[ . 



4 Linearisation 



The linearisation of a complex analytic diffeomorphism / : C n — * C n in a 
neighbourhood of a fixed point is related to the rotation number. The fixed 
point can be taken to be the origin and the linearisation means that near the 
origin / is analytically conjugate to its linear part (Jacobian) Df\o = A say. 
The linearising transformation <f> is given by the solution to the functional 
equation 

f O (j> — (j> o A 

and when n = 1 is known as Schroder's equation. Linearisation can be re- 
garded as obtaining a normal form and is analogous to diagonalising a ma- 
trix. Problems similar to those discussed above arise when the eigenvalues 
a\, . . . ,a n of A are close to being resonant in the sense that they are close 
to satisfying the equation 



n 



o ' 



for some k and all j = (ji, . . . ,j n ) with |j|i > 2 and j r > 0, r = 1, . . . , n. 
Linearisation is well understood when n — 1 and the diffeomorphism / : C — > 
C with/(0) = can be linearised when |(£)/)|o| = |/'(0)| ^ 1. The interesting 
case when |/'(0)| = 1 is closely related (via lifts) to the conjugacy of a 
circle map to a rotation, discussed in above, and necessary and sufficient 
conditions for the linearisation of a diffeomorphism /: C — > C in terms of 
Bruno numbers are known p9| , [78|j79tl . Less is known when n > 2 but Siegel 
established sufficient conditions on Df\o which guarantee the existence of a 
linearising transformation <f>. By analogy with the terminology Diophantine 
type, the point (<xi, . . . , a n ) in C" is said to be of multiplicative type {K, v) [^|, 
p. 191] if 



n« 

r=l 



(21) 



12 M. M. Dodson 



for all j S (N U {0})™ with |j|i > 2 and all k = I, . . . , n. Siegel showed that if 
the vector (ai, . . . , a n ) of eigenvalues of Df\o is of multiplicative type {K, v) 
for some K, v > 0, then / can be linearised locally J68|j69[ |. Siegel's condition 
is not seriously restrictive when v > (n — l)/2 as then for any K > the set 
of points of multiplicative type {K, v) has full measure. However, the size of 
the neighbourhood of linearisation depends on v (it also depends on K but 
less significantly) and so it is desirable not to make v too large. 

Given an exponent v, the complementary set of points £ v say in C™ 
(regarded as M. 2n ) consists of points which fail to be of multiplicative type 
(K, v) for any K > and so fail to satisfy the conditions of Siegel's theorem. 
The multiplicative Diophantine condition (^l|) is hard to handle and the 
question is simplified by means of the map 

( Zl ,...,z„)^(e 2 " z \...,e 2 ™") 

which preserves the Hausdorff dimension and reduces the problem to sets 
with a simpler structure pjj . Multiplicative type is replaced by the more 
amenable notion of a point z = x + iy in C" being of mixed additive type 
(K,v), i.e., 

{n n \ 

\xk - ^2j r x r \, \\yk - ^2j r y r \\ > > K\i\i v 
r=l r=l ) 

for each j 6 (NU {0})" with |j|i > 2 and each k=l,...,n. 

Given v > 0, the complementary set of points which are not of mixed 
additive type for any K > is null. It is closely related to and has the same 
Hausdorff dimension as the simpler set F v say of points (x, y) G R 2n such 
that 

max{|j -x\, \\yy\\} < \j\~ v 

for infinitely many j G Z" . This set is roughly speaking made up of a 'distance 
from 0' part and a 'distance from Z' part. The resonant sets are a system 
of cartesian products of a hyperplane normal to q through the origin in R" 
and a family of parallel hyperplanes. The lower bound for the dimension is 
obtained by showing that the resonant sets form a ubiquitous system, the 



upper by using the natural limsup cover for F v 1 30 31[]. If v > in — l)/2, then 
F v and £ v are null with Hausdorff dimension 

n + 1 

dimF w = dim£ v = 2(n- 1) H -. (22) 

v + 1 

Mixed additive type can also be used in the analysis of linearising periodic 
differential equations or, in other words, for finding the normal form of a 
vector field on C" xS 1 near a singular point. The periodic differential equation 



z = Bz + Q(z,t), 



Exceptional sets 13 



where B is an n x n complex matrix and Q : C ™ x S 1 — > C n is analytic and 
has period 27r in i and satisfies 

Q(0,i) = 0, =0for 1 < j,fc< n , 

can be linearised to the form £ = in a neighbourhood of if the real 
and imaginary parts of the eigenvalues of B form a vector of mixed additive 
type (see J|!| Theorem B], |||). For each v > 0, the exceptional set of such 
vectors has the same Hausdorff dimension as £ v in (p2[). Similar results hold 
for autonomous differential equations. 



5 Diophantine approximation in hyperbolic space 

Diophantinc approximation has a fertile interpretation in hyperbolic space 
in which many results can be interpreted dynamically, for example geodesic 
orbits on manifolds play an important role. The action of a discrete subgroup 
of the group of orientation preserving Mobius transformations of the upper 
half plane to itself allows a fertile generalisation of the classical theory of 
Diophantine approximation. The rationals Q can be interpreted as the orbit 
of the point at infinity under the linear fractional or Mobius transformation 
of the extended complex plane C U {oo} in which 

az + b 

z i * ; , a, b, c, a £ Z, ad — be = 1 , 

cz + a 

i.e., as the orbit of oo under the modular group SL(2,Z) acting on points 
in the upper half plane. These observations allow a very nice translation 
of classical Diophantine approximation into the hyperbolic space setting by 
considering the action of a Kleinian group G and the (Euclidean) distance of 
the orbit of a special point in the limit set A(G) from the other points in the 
set. Here A{G) is the set of accumulation points of the orbit G(x) of the point 
x in hyperbolic space and turns out to be independent of x. Details of the 
basic properties of Kleinian groups acting on hyperbolic space can be found 
m @,0j58). From now on the groups considered will be non-elementary and 



geometrically finite. Approximation of real numbers by rationals is replaced 
by approximating points in A(G) by points in the orbit of the special point p 
which is either a parabolic fixed point of G when G has them or a hyperbolic 
fixed point otherwise. More precisely, when the unit ball B n+1 endowed with 
the hyperbolic metric p (given by dp = | da: 1 2 / ( 1 — |^||)) is the model for 
hyperbolic space, given a point £ € A(G), we consider the quantity 

|£-S(1>)|3<V ( 23 ) 
as g runs through G. The 'denominator' in this setting is the reciprocal of 
the modulus of the Jacobian g'(0) of each g 6 G at 0, 

a 9 - i^'wr 1 
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and is comparable to e^ '^ -" (i.e., X g e~ p ^ ' 9 ^ is bounded above and below 
by positive constants). In the upper half plane model X g = \g'(i)\ . Thus 
X g — > oo as |<7(0)| — > 1, i.e., as the orbit of the origin moves out towards the 
boundary of hyperbolic space j5f| . 

It turns out that not only is X g an appropriate analogue for the modulus 
of the denominator of a rational p/q in the classical setting but also properties 
of the Dirichlet series X) 9 gg ^g" are connected with the Hausdorff dimension 
of A{G). In fact the exponent of convergence 

6(G) = mi{s > 0: ^ \~ s < 00} 

of G is equal to dimyl(G) j74[[75). The appropriateness of X g as a 'denomina- 
tor' of g can be seen clearly by considering the case G = SL(2, Z) and p = 00. 
Each group element g satisfies 5(00) = p/q for some p/q E Q and a straight- 
forward calculation yields that A 9 is comparable to q 2 . By analogy with the 
classical case, a point £ E A(G) is called v-approximable if the inequality 

\£ - g(p)\ 2 < X g - V 

holds for infinitely many g E G. 

When G has parabolic fixed points (the most interesting case), Dirichlet 's 
theorem has the following analogue: There exists a constant C > depending 
only on G, such that for each £ £ ^(G) and each integer N > 1, 

|e-. 9 (p)| 2 <G/VVV<C/A 9 

for some parabolic p and g E G with X g < N |6(],|77]]. The analogy can be 
pursued further, in the first place to Khintchine's theorem [|60|]74[| . We suppose 
G has a parabolic element p of rank r p . Let /i be Patterson measure |n) and 
V> : [1/2, 00) — > M+ be decreasing and satisfy tp(2x) > cip(x) for some constant 
c > 0. Then the set (W(G, p; if))) of points £ satisfying 

If -ff(p)h < ^(A 9 ) 

infinitely often has Patterson measure or 1 according as the sum 

00 

J2*P(K k ) 25{G) - r > 
fc=i 

converges or diverges for some if > 1 (when G has no parabolic elements, 
the sum is simpler). 

The set W V (SL(2, Z), 00) of u-approximable points in the limit set corre- 
sponds to K, v , the set of v-approximable points in R, although the exponent 
v is normalised differently. For any e > 0, 

W„(SL(2, Z), 00) c fcafl+i C WV e (SL(2, Z), 00), 



so that dim W / t ,(SL(2, Z), 00) = l/(v + 1) by the Jarmk-Besicovitch theorem. 
Moreover a more general counterpart of the theorem holds p2] . 
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Theorem 5. Let G be a non- elementary geometrically finite group and sup- 
pose v > 0. If G has a parabolic element p say, then 



f S(G)+r p 6(G) \ 
\ 2v + l 'v+lj 



dim W v (G, p) = min - 
where r v is the rank of p. Otherwise G is convex co-compact and 



dimW„(G,p) =S(G)/(v + l). 

This setting provides a beautiful dynamical interpretation of approxi- 
mation. When G is geometrically finite, the quotient space M = B" +1 /G 
obtained by identifying equivalent points in B" +1 under the action of G is an 
n-dimensional manifold. When G is a Fuchsian group, the manifold is a Rie- 
mann surface of constant negative curvature, when n = 1 and G = SL(2,Z), 
H 2 /SL(2, Z), where H 2 is the upper half plane, is the modular surface. The 
manifold M can be decomposed into a disjoint union of a compact part with 
a finite number of exponentially 'narrowing' cuspidal ends (corresponding to 
a set of inequivalent parabolic fixed points of G) and 'exploding' ends or fun- 
nels (corresponding to the free faces of a convex fundamental polyhedron for 
G). The set of points £ in A(G) for which there exists a constant c(£) such 
that 

|£-<?(P)I>c(£)/A 9 

holds for all g € G is the set of badly approximable points, denoted by 
58(G, p). When p is a parabolic fixed point of G, the set Q3(G,p) corresponds 
to 'bounded' geodesies on the manifold; the dimension results for *8(G,p) 



imply that M is of full Hausdorff dimension (5(G) [15,3fi|]. On the other hand, 
the set W(G,p;ip) corresponds to excursions by geodesies into the cuspidal 
ends of the manifold (the rate being governed by the function ip); i.e., to 
'divergent' geodesies which persistently enter a 'shrinking' neighbourhood of 
the cusp associated with p. The work of Dani and and Margulis on the struc- 
ture of bounded and divergent trajectories in homogeneous spaces has had a 
profound influence on Diophantine approximation |lg|.19| , p0 21 22] , p3| , p4|j5^ ] . 



The notion of a shrinking target introduced in [|40| arose from a general 
consideration of Diophantine approximation and has proved fruitful; it is 
exploited in E3] and |0J. Let X be a metric space with a Borel probability 
measure /i and T: X — > X measure preserving and ergodic. Then given the 
function g: M + — > M + , the set 

W(a, q) — {x 6 X : T q (x) <E B(a, g(q)) for infinitely many q 6 N}, 

where B(a, e) is a ball of radius e in X , is an analogue of the sets W(G, p; ip) 
and /C^ 1 '™) (ip). By the Birkhoff ergodic theorem p?[ ], if g(q) = go, a constant, 
for q sufficiently large and /i(B(a, g)) > 0, the set 



{x S X : T q (x) € B(a, g ) for infinitely many q £ N} 
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has full /x-measure, in other words the forward orbit of almost all points falls 
into the ball infinitely often. It follows that the complement of W(a, go) in 
X, consisting of points whose forward orbits land in the ball only a finite 
number of times, is of zero /i-measure. This set corresponds to the set of 
badly approximable points in a dynamical system which has been studied 
in |]f§. 

On the other hand, when g(q) — > as q — ■> oo, points in W(a, g) have 
trajectories which hit a shrinking ball or target infinitely often and are called 
g- approximable. Points in the backward orbit of a in X are resonant points 
corresponding to the rationals in JCi 1 '^ and orbit points in W(G, p; ip). In this 
framework, the theory of Diophantine approximation in the hyperbolic space 
setting can be used with ideas from ergodic theory to analyse the structure of 
a variety of apparently quite unrelated sets in complex dynamics and other 
dynamical systems. For further details see pl| . 

Expanding Markov maps T of the unit interval (such as the continued 
fraction map) have been analysed along these lines Q and the theory has been 
extended to higher dimensional tori and to maps which are multiplication by 
integer matrices modulo Z" [0 . The very well approximable sets associated 
with a given dynamical system have unexpected links with exceptional sets 
arising from points in the phase space which have 'badly behaved' ergodic 
averages and with multifractal spectra J35||ll| . 

6 Extremal manifolds and flows 

So far, we have been looking at sets which arise in dynamical systems through 
Diophantine conditions and using number theory to show that these sets are 
exceptional (i.e., null) and determining their Hausdorff dimension. However, 
the tables have been turned with dynamical systems ideas being used to 
great effect, first to prove Oppenheim's conjecture Q and more recently 
in Diophantine approximation, including the important topic of approxima- 
tion on manifolds pfi| ]. The latter stemmed from Mahler's conjecture work 
in transcendence theory during the 1930's. He conjectured that the set of 
points (x, x 2 , . . . , x n ) on the Veronese curve which are ^-simultaneously ap- 
proximable is relatively null for v > 1/n, i.e., 

\{x £ K.: max { ||<?a; : ' || } < q~ v for infinitely many q G N}| = 

j=l,...,n 

when v > 1/n. This property, which is a special case of Khintchine's theo- 
rem and says that the exponent in Dirichlct's theorem on simultaneous Dio- 
phantine approximation cannot be improved for almost all points, is called 
extremality. By Khintchine's transference principle, the set of simultaneously 
VWA points is also dually VWA, in the sense that the set of points £ satisfying 

\q + qi^ + --- + qnC\ < IqP 
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for infinitely many q € U 1 is null for v > n. Mahler's conjecture was proved by 
Sprindzuk [ [fl| who then conjectured that non-degenerate analytic manifolds 
were extremal. Extremality was later strengthened to a stronger 'multiplica- 
tive' form by Baker Q and Sprindzuk J73j in which given any v > 1, the 
inequality 

n 

M-y\\<l[m a x{i,\q 3 \}- v 

i=i 

holds for infinitely many q 6 N for almost all points y = (j/i, . . . , y n ) 6 M. 
Such points are called very well multiplicatively approximable or VWMA. The 
'strong extremality' conjecture was proved by Kleinbock and Margulis |30| 
for smooth manifolds which are non-degenerate (or 'non-flat' locally) almost 
everywhere. Their proof uses actions on the lattice 

where y € K ra , in the homogeneous space SL n +i(R)/SL n +i(Z) of unimodular 
lattices by the semigroup {gt : t S N n }, where 

g t = diag(e^=i % e - * 1 , . . . , e"*"). 

Elements in A y are of the form (go + q • y, q), q £ Z n , qo eZ and the distance 
of the lattice A from the origin is 

6(A) = inf \a\ 

aeA\0 

(recall \a\ is the height of a). By Mahler's Compactness Criterion, an infinite 
sequence A<> k \ k = 1,2,..., diverges to infinity in SL„+i(K)/SL n+ i(Z) if 
and only if 5(A<-V) -> as k -> oo. It can be shown that if a point y is 
very well multiplicatively approximable, then there exists a 7 > such that 
S(gtAy) < e 1 for infinitely many t 6 N™. By the Borel-Cantelli Lemma, 
the set of VWMA points on the manifold is exceptional (i.e., the manifold is 
strongly extremal) if the sum 

|{xeS: S(g t A m ) < e -^\ < 00, 

tGN" 

where B is a neighbourhood of a non-degenerate point x$ and y = f(x), where 
/ is the local parametrisation function. This is established by modifying the 
arguments of Dani and Margulis J21J . 

7 Conclusion 

Exceptional sets in dynamical systems can arise from Diophantinc conditions 
and can be analysed using number theory. The number theory has in turn 
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served as a model for an analogous theory in groups actions in hyperbolic 
space. The interpretation of the orbit structure in terms of Diophantine ap- 
proximation has been very fruitful, leading to a general notion of shrinking 
targets and in another dramatic development to the recent solution of the 
Baker-Sprindzuk conjecture and the proof of multiplicative Khintchine-type 
theorems for C n manifolds in K." p|. However, Beresnevich's proof ]TT[ , 
which uses ideas based on those of Sprindzuk, of a Khintchine-type theorem 
in the case of convergence for manifolds requires weaker differentiability con- 
ditions, showing that classical methods remain effective. The complementary 
case of divergence is much more difficult but progress is being made. 

8 Acknowledgments 

Thanks are due to the organisers of the Ergodic Theory, Geometric Rigid- 
ity and Number Theory Conference and the Newton Institute for arranging 
an interesting and varied programme and for their hospitality and to Marc 
Burger and Alessandra Iozzi for organising this volume and for their patience. 
I am also grateful to Detta Dickinson for very helpful discussions and to the 
referee whose corrections and suggestions have improved this paper. 

References 

1. A. G. Abercrombie and R. Nair, An exceptional set in the ergodic theory of 
Markov maps on the interval, Proc. Lond. Math. Soc. 75 (1997), 221-240. 

2. L. V. Ahlfors, Mobius transformations in several dimensions, Lecture Notes, 
School of Mathematics, University of Minnesota, 1954. 

3. V. I. Arnol'd, Small denominators and problems of stability of motion in classi- 
cal and celestial mechanics, Usp. Mat. Nauk 18 (1963), 91-192, English transl. 
in Russian Math. Surveys, 18 (1963), 85-191. 

4. , Mathematical methods of classical mechanics, Springer- Verlag, 1978, 

Translated by K. Vogtmann and A. Weinstein. 

5. , Geometrical methods in ordinary differential equations, Springer- 

Verlag, 1983, Translated by J. Sziics. 

6. V. I. Arnol'd, V. V. Kozlov, and A. I. Neishtadt, Mathematical aspects of clas- 
sical and celestial mechanics, Encyclopaedia of Mathematical Sciences, vol. 3, 
Dynamical Systems III, Springer- Verlag, 1980, Translated by A. Jacob. 

7. D. K. Arrowsmith and C. M. Place, An introduction to dynamical systems, 
Cambridge University Press, 1990. 

8. A. Baker, Transcendental number theory, second ed., Cambridge University 
Press, 1979. 

9. A. Baker and W. M. Schmidt, Diophantine approximation and Hausdorff di- 
mension, Proc. Lond. Math. Soc. 21 (1970), 1-11. 

10. A. F. Beardon, The geometry of discrete groups, Springer- Verlag, 1983. 

11. V. V. Beresnevich, A Groshev type theorem for convergence on manifolds, Acta 
Math. Hung. (2001), to appear. 



Exceptional sets 19 



12. V. I. Bernik and M. M. Dodson, Metric Diophantine approximation on mani- 
folds, Cambridge Tracts in Mathematics, No. 137, Cambridge University Press, 
1999. 

13. V. I. Bernik, D. Y. Kleinbock, and G. A. Margulis, Khintchine-type theorems 
for manifolds: the convergence case for standard and multiplicative versions, 
submitted to Inter. Math. Res. Notices. 

14. A. S. Besicovitch, Sets of fractional dimensions (IV): on rational approximation 
to real numbers, J. Lond. Math. Soc. 9 (1934), 126-131. 

15. C. J. Bishop and P. W. Jones, Hausdorff dimension and Kleinian groups, Acta 
Math. Ill (1997), 1-39. 

16. J. D. Bovey and M. M. Dodson, The Hausdorff dimension of systems of linear 
forms, Acta Arith. 45 (1986), 337-358. 

17. J. W. S. Cassels, An introduction to Diophantine approximation, Cambridge 
Tracts in Math, and Math. Phys., No. 45, Cambridge University Press, 1957. 

18. S. G. Dani, On orbits of unipotent flows on homogeneous spaces, Ergod. Th. 
Dyn. Sys. 4 (1984), 25-34. 

19. , Divergent trajectories of flows on homogeneous spaces and homoge- 
neous Diophantine approximation, J. reine angew. Math. 359 (1985), 55-89. 

20. , Bounded orbits of flows on homogeneous spaces, Comm. Math. Helv. 

61 (1986), 636-660. 

21. , On orbits of unipotent flows on homogeneous spaces, II, Ergod. Th. 

Dyn. Sys. 6 (1986), 167-182. 

22. , Orbits of ' horo spherical flows, Duke Math. J. 53 (1986), 177-188. 

23. , On badly approximable numbers, Schmidt games and bounded orbits 

of flows, Number theory and dynamical systems (M. M. Dodson and J. A. G. 
Vickers, eds.), LMS Lecture Note Series, vol. 134, Cambridge University Press, 
1987, pp. 69-86. 

24. S. G. Dani and G. A. Margulis, Limit distributions of orbits of unipotent flows 
and values of quadratic forms, Adv. Soviet Math. 16, Amer. Math. Soc, RI 16 
(1993), 91-137. 

25. R. de la Llave, A tutorial on KAM theory, Smooth Ergodic Theory and Ap- 
plications, Proceedings of Symposia in Pure Mathematics, Summer Research 
Institute, Seattle WA, Amer. Math. Soc, 1999, to appear 2001. 

26. H. Dickinson, The Hausdorff dimension of systems of simultaneously small lin- 
ear forms, Mathematika 40 (1993), 367-374. 

27. H. Dickinson, T. Gramchev, and M. Yoshino, First order pseudodifferential 
operators on the torus: normal forms, Diophantine approximation and global 
hypoellipticity, Ann. Univ. Ferrara, Sez. VII - Sc. Mat. 61 (1995), 51-64. 

28. M. M. Dodson, Hausdorff dimension, lower order and Khintchine's theorem in 
metric Diophantine approximation, J. reine angew. Math. 432 (1992), 69-76. 

29. M. M. Dodson, B. P. Rynne, and J. A. G. Vickers, Averaging in multi-frequency 
systems, Nonlinearity 2 (1989), 137-148. 

30. , Diophantine approximation and a lower bound for Hausdorff dimen- 
sion, Mathematika 37 (1990), 59-73. 

31. , The Hausdorff dimension of exceptional sets associated with normal 

forms, J. Lond. Math. Soc. 49 (1994), 614-624. 

32. M. M. Dodson and J. A. G. Vickers, Exceptional sets in Kolmogorov-Arnol'd- 
Moser theory, J. Phys. A 19 (1986), 349-374. 



20 M. M. Dodson 



33. M. M. Dodson and J. A. G. Vickers (eds.), Number theory and dynamical sys- 
tems, Lond. Mathematical Society Lecture Note Series, vol. 134, Cambridge 
University Press, 1989. 

34. K. Falconer, The geometry of fractal sets, Cambridge Tracts in Mathematics, 
No. 85, Cambridge University Press, 1985. 

35. , Representation of families of sets, dimension spectra and Diophantine 

approximation, Math. Proc. Cam. Philos. Soc. 128 (2000), 111-121. 

36. J.-L. Fernandez and M. V. Melian, Bounded geodesies of Riemann surfaces and 
hyperbolic manifolds, Trans. Amer. Math. Soc. 9 (1995), 3533-3549. 

37. G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 4th 
ed., Clarendon Press, 1960. 

38. G. Harman, Metric number theory, LMS Monographs New Series, vol. 18, 
Clarendon Press, 1998. 

39. M. R. Herman, Recent results and some open questions on Siegel's linearisation 
theorem on germs of complex analytic diffeomorphisms ofC" near a fixed point, 
Proceedings of the VHIth International Congress of Mathematical Physics, 
Marseilles 1986 (M. Mebkhout and R. Seneor, eds.), World Scientific, 1987, 
pp. 138-184. 

40. R. Hill and S. L. Velani, Ergodic theory of shrinking targets, Invent. Math. 119 
(1995), 175-198. 

41. , Metric Diophantine approximation in Julia sets of expanding rational 

maps, Publ. Math. I.H.E.S. (1997), no. 85, 193-216. 

42. , The Jarnik-Besicovitch theorem for geometrically finite Kleinian 

groups, Proc. Lond. Math. Soc. 77 (1998), 524-550. 

43. , The shrinking target problem for matrix transformations of tori, J. 

Lond. Math. Soc. 60 (1999), 381-398. 

44. V. Jarnfk, Zur metrischen Theorie der diophantischen Approximationen, Prace 
Mat.-Fiz. (1928-9), 91-106. 

45. , Diophantischen Approximationen und Hausdorffsches Mass, Mat. 

Sbornik 36 (1929), 371-382. 

46. , Uber die simultanen diophantischen Approximationen, Math. Z. 33 

(1931), 503-543. 

47. A Katok and B. Hasselblatt, Introduction to the modern theory of dynamical 
systems, Cambridge University Press, 1995. 

48. D. Y. Kleinbock, Applications of ergodic theory to metric Diophantine approxi- 
mation, Smooth Ergodic Theory and Applications, Proceedings of Symposia in 
Pure Mathematics, Summer Research Institute, Seattle WA, American Math- 
ematical Society, 1999, to appear 2001. 

49. , Badly approximable systems of affine forms, J. Number Th. 79 (1999), 

83-102. 

50. D. Y. Kleinbock and G. A. Margulis, Flows on homogeneous spaces and Dio- 
phantine approximation on manifolds, Ann. Math. 148 (1998), 339-360. 

51. A. N. Kolmogorov, On the conservation of conditionally periodic motions under 
small perturbations of the Hamiltonian, Dokl. Akad. Nauk SSSR 98 (1954), 
527-530, in Russian. 

52. J. Levesley, A general inhomogeneous Jarnik-Besicovitch theorem, J. Number 
Th. 71 (1998), 65-80. 

53. G. A. Margulis, Formes quadratiques indefinies et flots unipotents sur I'espaces 
homogenes, C. R. Acad. Sci., Paris, Ser. I 304 (1987), 249-253. 



Exceptional sets 21 



54. P. Mattila, Geometry of sets and measures in Euclidean space, Cambridge Uni- 
versity Press, 1995. 

55. J. Moser, On invariant curves of area-preserving maps of an annulus, Nachr. 
Akad. Wiss. Gott., Math. Phys. Kl. (1962), 1-20. 

56. , Stable and random motions in dynamical systems, Princeton University 

Press, 1973. 

57. , Is the solar system stable?, Math. Intelligencer 1 (1978), 65-71. 

58. P. J. Nicholls, The ergodic theory of discrete groups, LMS Lecture Notes, vol. 
143, Cambridge University Press, 1989. 

59. Z. Nitecki, Differentiate dynamics, MIT Press, 1971. 

60. S. J. Patterson, Diophantine approximation in Fuchsian groups, Phil. Trans. 
Roy. Soc. Lond. A 262 (1976), 527-563. 

61. , The limit set of a Fuchsian group, Acta Math. 136 (1976), 241-273. 

62. Ya. B. Pesin, Dimension theory in dynamical systems. Contemporary views and 
applications, Chicago Lectures in Math., University of Chicago Press, 1997. 

63. J. Poschel, Integrability of Hamiltonian systems on Cantor sets, Comm. Pure 
Appl. Math. 35 (1982), 653-696. 

64. C. A. Rogers, Hausdorff measure, Cambridge University Press, 1970. 

65. H. R. Riissmann, On the existence of invariant curves of twist mappings of 
the annulus, Geometric Dynamics, Lecture Notes in Mathematics, vol. 1007, 
Springer- Verlag, 1983, pp. 677-712. 

66. , On the frequencies of quasi-periodic solutions of analytic nearly inte- 
grate Hamiltonian systems, Progress in Nonlinear Differential Equations and 
their applications, 12 (V. Lazutkin S. Kuksin and J. Poschel, eds.), vol. 12, 
Birkhauser Verlag, Basel, 1994, pp. 51-58. 

67. W. M. Schmidt, Badly approximable systems of linear forms, J. Number Th. 1 
(1969), 139-154. 

68. C. L. Siegel, Iteration of analytic functions, Ann. Math.43 (1942), 607-612. 

69. , tjber die Normalform analytischer Differentialgleichungen in der Nahe 

einer Gleichgewichtsldsung, Nachr. Akad. Wiss. Gott. Math-Phys. Kl (1952), 
21-30. 

70. C. L. Siegel and J. K. Moser, Lectures on celestial mechanics, Springer- Verlag, 
1971. 

71. V. G. Sprindzuk, A proof of Mahler's conjecture on the measure of the set of 
S-numbers, Amer. Math. Soc. Transl. Ser. 2 51 (1966), 215-272. 

72. , Metric theory of Diophantine approximations, John Wiley, 1979, Trans- 
lated by R. A. Silverman. 

73. , Achievements and problems in Diophantine approximation theory, Usp. 

Mat. Nauk 35 (1980), 3-68, English transl. in Russian Math. Surveys, 35 
(1980), 1-80. 

74. B. Stratmann and S. L. Velani, The Patterson measure for geometrically finite 
groups with parabolic elements, new and old, Proc. Lond. Math. Soc. 71 (1995), 
197-220. 

75. D. Sullivan, Entropy, Hausdorff measures old and new, and the limit set of 
geometrically finite Kleinian groups, Acta Math. 153 (1984), 259-277. 

76. M. Urbanski, The Hausdorff dimension of the set of points with non-dense orbit 
under a hyperbolic dynamical system, Nonlinearity 4 (1991), 385-397. 

77. S. L. Velani, An application of metric Diophantine approximation in hyperbolic 
space to quadratic forms, Publ. Math. 38 (1994), 175-185. 



22 M. M. Dodson 

78. J. C. Yoccoz, An introduction to small divisors problems, From number theory 
to physics, Springer- Verlag, 1992, Les Houches, 1989, pp. 659-679. 

79. , Petits diviseurs en dimension 1, Asterisque 231 (1995). 



